Wireless Mesh Access Point with User-Space Tunneling

ABSTRACT

This document describes methods, devices, systems, and means for a wireless mesh access point with user-space tunneling. A first wireless mesh network access point (WMAP) determines that a frame from a first device is destined for a second device associated with a second WMAP. The first WMAP encapsulates the frame to produce an encapsulated frame that includes an Internet Protocol (IP) header and a payload, the Internet Protocol (IP) header including an IP destination address of the second WMAP and an IP source address of the first WMAP, and the payload including a header and payload data from the frame. The first WMAP sends the encapsulated frame to the second WMAP using a station mode interface of the first WMAP, which causes the second WMAP to forward the frame to the second device.

RELATED APPLICATION

This application claims priority under 35 U.S.C. § 119(e) to U.S.Provisional Patent Application 62/598,761, filed on Dec. 14, 2017, whichis incorporated herein by reference in its entirety.

BACKGROUND

Wireless mesh networks, such as those based on the IEEE 802.11sstandard, serve as self-forming and self-healing mesh networks thatimprove the coverage range for wireless devices in homes and otherenvironments. To implement a wireless mesh network, wireless mesh nodes,such as access points, must be able to forward frames to other wirelessmesh nodes. Several existing methods to forward frames (also referred toas packets) between two wireless mesh nodes use a six-address frameencoding as defined in the IEEE 802.11s standard, or use a four-addressmode as specified in the IEEE 802.11 standard, such as those used in aWireless Distribution System (WDS). However, requirements forimplementing the IEEE 802.11s standard on chipsets, drivers, firmware,and the wireless stack can be difficult to meet. Most mobile electronicdevices and consumer electronic devices use “dongle” type wireless chipsets with most of the wireless functionality implemented in the firmwareof an embedded central processing unit (CPU) of the wireless chipset.The IEEE 802.11s standard is not typically supported by most of thesechip types.

The Wireless Distribution System (WDS) typically lacks key support formany features like Wi-Fi Protected Access (WPA). The IEEE 802.11standard does not define how to construct WDS implementations or how WDSstations interact to arrange for exchanging frames which can result inpoor interoperability among different WDS products. The firmware anddrivers required to support 802.11 or WDS are typically vendor specificor even chipset specific. Changing wireless chipset vendors by devicemanufacturers can mean that the majority of the mesh implementationneeds to be designed and implemented from scratch for each differentwireless chip set vendor.

Another technique developed to solve this problem classifies frames intoflows and records the original source address for each flow and doesaddress translation for reply frames at layer two of the network stack.However, such a technique can be problematic especially for layer twoprotocol frames because the source address has been changed. Othermethods, such as Better Approach To Mobile Adhoc Networking (BATMAN),include defining a new type of layer two frame by adding another layerof encapsulation to record the origin Media Access Control (MAC)address.

SUMMARY

This summary is provided to introduce simplified concepts of a wirelessmesh access point with user-space tunneling. The simplified concepts arefurther described below in the Detailed Description. This summary is notintended to identify essential features of the claimed subject matter,nor is it intended for use in determining the scope of the claimedsubject matter.

In an aspect, a method for forwarding a frame by a first wireless meshnetwork access point (WMAP) is described in which the first WMAPdetermines that the frame, from a first device, is destined for a seconddevice associated with a second WMAP. The first WMAP encapsulates, usingapplication layer control logic, the frame to produce a firstencapsulated frame that includes an Internet Protocol (IP) header and apayload, the Internet Protocol (IP) header including an IP destinationaddress of the second WMAP and an IP source address of the first WMAP,and the payload including a header and payload data from the frame. Thefirst WMAP sends the first encapsulated frame to the second WMAP using astation mode interface of the first WMAP, the sending being effective tocause the second WMAP to forward the frame to the second device.

In another aspect, a source wireless mesh access point (WMAP) thatincludes an access point (AP) mode interface and a station (STA) modeinterface is described. The source WMAP is configured to determine thata frame, received via the AP mode interface, from a source device isdestined for a destination device associated with a destination WMAP.The source WMAP is configured to encapsulate, using application layercontrol logic, the frame to produce an encapsulated frame that includesan Internet Protocol (IP) header and a payload, the Internet Protocol(IP) header including an IP destination address of the destination WMAPand an IP source address of the source WMAP, and the payload including aheader and payload data from the frame. The source WMAP is configured tosend the encapsulated frame to the destination WMAP, using the stationmode interface, which is effective to cause the destination WMAP toforward the frame to the destination device.

In a further aspect, a destination wireless mesh access point (WMAP)including an access point (AP) mode interface, application layer controllogic, and a virtual tunnel interface is described. The access pointmode interface is configured to receive an encapsulated frame from asource WMAP, remove a layer two and a layer three header from theencapsulated frame to produce an un-encapsulated frame, and provide theun-encapsulated frame to the application layer control logic. Theapplication layer control logic is configured to send theun-encapsulated frame to the virtual tunnel interface which isconfigured to forward the un-encapsulated frame to the AP modeinterface. The access point mode interface is configured to convert theun-encapsulated frame to a wireless frame in wireless frame format andto send the wireless frame to a destination device.

BRIEF DESCRIPTION OF THE DRAWINGS

Aspects of a wireless mesh access point with user-space tunneling aredescribed with reference to the following drawings. The same numbers areused throughout the drawings to reference like features and components:

FIG. 1a illustrates an example wireless mesh network system in whichvarious aspects of a wireless mesh access point with user-spacetunneling can be implemented.

FIG. 1b illustrates a further example wireless mesh network system inwhich various aspects of a wireless mesh access point with user-spacetunneling can be implemented.

FIG. 2 illustrates frame generation in accordance with aspects of awireless mesh access point with user-space tunneling.

FIG. 3 illustrates an example hybrid wireless mesh network system inaccordance with aspects of a wireless mesh access point with user-spacetunneling.

FIG. 4 an example method of a wireless mesh access point with user-spacetunneling as generally related to a wireless mesh access point acting asa source node for user-space mesh networking in accordance with aspectsof the techniques described herein.

FIG. 5 an example method of a wireless mesh access point with user-spacetunneling as generally related to a wireless mesh access point acting asa destination node for user-space mesh networking in accordance withaspects of the techniques described herein.

FIG. 6 illustrates an example device diagram that can implement variousaspects of a wireless mesh access point with user-space tunneling.

DETAILED DESCRIPTION

This document describes methods, devices, systems, and means for awireless mesh access point with user-space tunneling. A first wirelessmesh network access point (WMAP) determines that a frame from a firstdevice is destined for a second device associated with a second WMAP.The first WMAP encapsulates the frame to produce an encapsulated framethat includes an Internet Protocol (IP) header and a payload, theInternet Protocol (IP) header including an IP destination address of thesecond WMAP and an IP source address of the first WMAP, and the payloadincluding a header and payload data from the frame. The first WMAP sendsthe encapsulated frame to the second WMAP using a station mode interfaceof the first WMAP, which causes the second WMAP to forward the frame tothe second device.

Most Wi-Fi chipsets, including the low-cost dongle type, use Wi-Fichipsets with Secure Digital Input Output (SDIO) or Universal Serial Bus(USB) interfaces and support concurrent access point (AP) mode andstation (STA) mode on the same channel. A station mode interface howeveris specified by the IEEE 802.11 standard as not being allowed to forwardframes originated from other wired or wireless devices to an accesspoint. A wireless device can only send frames originated by itself tothe access point with which it is associated. According to the IEEE802.11 standard, a frame sent from a wireless device to an access pointshould be encapsulated using a three-address format. The three addressesare a receiver address (RA), which is the destination AP's media accesscontrol (MAC) address, or Basic Service Set Identifier (BSSID); a sourceaddress (SA), which is the wireless device's MAC address; and adestination address (DA) which is the destination client device's MACaddress.

Forwarding a frame from other stations by a wireless device to itsaccess point, is not allowed by the IEEE 802.11 standard. Following theIEEE 802.11 standard, the frame will be encapsulated using the wirelessdevice's own MAC address as the SA, instead of the original wirelessdevice's MAC address. As such, the original frame source address (theoriginal wireless device sender's MAC address) is lost.

In aspects, an application layer wireless mesh networking solutionemploys application layer control logic, such as one or more processorsexecuting a user-space daemon, and a kernel-space layer two virtualtunnel interface, such as a tap (TAP) virtual network interface, to forma tunnel to facilitate inter-Wireless Mesh Access Point (inter-WMAP)frame forwarding using the backhaul station (STA) mode interface of asource Wireless Mesh Access Point (WMAP). In one example, instead offorwarding frames directly using station mode interfaces, which is notsupported by the IEEE 802.11 standard, a tunnel is used. The tunnelincludes the TAP virtual network interface and a user-space InternetProtocol (IP) socket connection between the two WMAPs. The TAP virtualnetwork interface operates as a layer two virtual network interface,behaving like a pipe. One end of the pipe is a TAP virtual networkinterface in a kernel layer and the other end of the pipe, which is inthe user-space, can be read and written as a file.

Continuing with the example, application layer control logic in a sourceWMAP reads a frame from a TAP file handle in the user space and sendsthe frame to the station mode interface for transmission. In adestination WMAP, the application layer control logic writes a framereceived from the IP socket to a TAP file handle in the user space thatcauses the frame to appear in a TAP virtual network interface, in thekernel space, as a received frame, which is forwarded to a correspondingbridge so that the frame can be delivered to the destination clientdevice. Frames sent to the TAP network interface for transmission willappear at the other end of the pipe when the file handle is being read.Because the TAP virtual interface is bridged together with an AP modeinterface and other interfaces like a wired Ethernet interface (LANinterface), frames coming from the AP mode interface or the Ethernetinterface that are forwarded to the TAP virtual network interface by thebridge are tunneled to the application layer control logic and inparticular, to the TAP file. The application layer control logic is usedto send a frame over the IP socket connection through the station modeinterface.

Unlike prior approaches such as a kernel tunneling approach, anapplication layer control logic mechanism, such as a user-space daemon,interfaces with a network TAP interface to provide user-space tunnelingthat employs the station mode interface of a source WMAP to allowinter-WMAP communication. Layer three frames are produced using theapplication layer control logic, and those frames are encapsulated witha layer two header to produce layer two frames to be forwarded to thedestination WMAP. Layer three frames are encapsulated using a layer twoheader (e.g., the MAC addresses of the destination AP mode interface andthe source STA mode interface) to enable the application layer controllogic to use the station mode interface as a backhaul to forward framesbetween different WMAPs. Sending frames or packets over the tunnel addslittle overhead, and airtime usage is efficient, while enabling the useof any IEEE 802.11-compliant chipset in a WMAP.

In another aspect, WMAPs that support IEEE 802.11s mesh Wi-Fi canincrease the coverage area and reliability of a Wi-Fi mesh network byalso supporting wireless mesh access with user-space tunneling. TheWMAPs can extend mesh networking to Wi-Fi devices without IEEE 802.11schipsets using wireless mesh access with user-space tunneling toincrease the number of mesh network devices and add additional routingpaths to increase mesh network reliability.

Example Environment

FIG. 1 illustrates an example of a wireless mesh network 100 in whichvarious aspects of a wireless mesh access point with user-spacetunneling can be implemented. The mesh network 100 includes a sourcewireless mesh access point (WMAP) 102 and a destination WMAP 104. Itwill be recognized that communication can be two-way such that bothWMAP's can serve as a source or a destination. The source WMAP 102 is incommunication with one or more wired or wireless devices 106 and 108.For purposes of illustration only, the devices 106 and 108 will bereferred to as wireless devices, although as illustrated, the devices106 and 108 may connect to the WMAP 102 using a wired or wirelessconnection. Similarly, the destination WMAP 104 is in communication withone or more destination wireless devices 110 and 112. In this example,each WMAP 102 and 104 includes system memory or other suitable memorydivided into a kernel space 114 memory and a user-space 113 memory (thedivision being illustrated by the dashed lines in FIG. 1), such that oneor more processors included in the WMAPs execute code including kernelspace (or kernel layer) code and user-space code. As used herein, theuser-space code will also be referred to as application layer code. Inone example, the kernel layer is part of an operating system such as aLinux operating system, an Android operating system, or any othersuitable operating system.

The source WMAP 102 includes an access point (AP) mode interface 120 andone or more station (STA) mode interfaces 122. In one example, the WMAP102 also includes a local area network (LAN) interface 123 thatprocesses frames from wireless device 108, which are forwarded to theWMAP 104 by the STA mode interface 122 in the same way as wirelessframes. The access point mode interface 120 implements infrastructuremode as defined, for example, in the IEEE 802.11 standards, to form aBasic Service Set (BSS) to provide connections for wireless and wiredclients such as wireless devices 106 and/or 108. Conventionally, thestation mode interface 122 is used to communicate its own packets toanother WMAP but not to forward frames from other devices. The stationmode interface 122 connects to neighboring WMAPs to provide backhaulconnections for the BSS. The AP mode and STA mode interfaces can beindividual physical interfaces or virtual interfaces on top of a singlephysical interface, or any other suitable structure.

As noted above, according to the IEEE 802.11 standard, the station modeinterface 122 cannot forward certain frames, however, in aspects, anapplication layer tunnel (virtual tunnel) 140 diagrammatically depictedfrom the perspective of user space is used. TAP virtual networkcommunication, via various layers of a network stack, between kernelspace and user space is illustrated at 141 and 142. The applicationlayer tunnel 140 is formed using a virtual tunnel interface, such as anetwork TAP interface 124. The tunnel also includes the use ofapplication layer control logic 126 in the user space that includes anIP socket connection between the WMAP 102 and WMAP 104, as illustratedby IP connection interface 128.

In this example, the application layer control logic 126, such as auser-space daemon, employs a read/write network TAP file 127. Theapplication layer control logic 126 uses the IP connection interface 128to form inter-WMAP communication using the station mode interface 122.The network TAP interface 124 is a layer two virtual network interfaceand behaves like a pipe. As illustrated at 141, one end of the pipe is anetwork TAP interface 124 in kernel space. The other end of the pipe isin user-space and uses the TAP file 127. Sending a frame to the networkTAP interface 124 by the bridge 130 causes the frame to appear at theother end of the pipe in the TAP file 127 as a frame to transmit. Framessent to the network TAP interface 124 for transmission will appear atthe other end of the pipe, and the application layer control logic 126reads a corresponding file handle to obtain the frame to transmit.

For example, pseudo code of an implementation of the application layercontrol logic is:

//Send thread: forever {read_from_pipe( ) Send_to_socket( )}

//Receive thread: forever {read_from_socket( ) Send_to_pipe( )}

Because the network TAP interface 124 is bridged together through bridge130 with the access point interface 120, frames coming from the accesspoint interface 120, that are forwarded to the network TAP interface 124by the bridge 130, will be passed to the TAP file 127 at the applicationlayer. The bridge 130 in this example is a bridge that uses a table todetermine which interface the frame should be forwarded to or forwardthe frames to all ports of the various interfaces in the case wherethere is no entry in the table. The application layer control logic 126is used to send a frame or frames over the IP connection interface 128through the station mode interface 122.

The destination WMAP 104 includes similar interfaces including an accesspoint mode interface 132, a virtual tunnel interface such as a networkTAP interface 134, corresponding application layer control logic 136,and a bridge 138. The destination WMAP 104 can also include a LANinterface 133 that communicates with wired devices. The applicationlayer control logic 136 includes a corresponding IP connection interface149 (e.g., an IP socket interface) and a TAP file 148. Frames receivedat the AP Mode interface 132 are sent via various layers of the networkstack at 147 to the IP connection interface 149, which the applicationlayer control logic 136 in turn writes to the corresponding TAP file148. The frames are then received, via various layers of the networkstack at 143, by the network TAP interface 134 and forwarded to thebridge 138. The bridge 138 forwards the frames to the final wirelessdevice destination via the AP mode interface 132.

Referring back to the station mode interface 122, frames from the IPsocket are locally generated frames and are not forwarded frames fromanother host, so the frames can be sent over the station mode interface122. The graphic representation of the application layer tunnel 140 ismeant to indicate a socket connection between the source WMAP 102 andthe destination WMAP 104, respectively. The socket connection can be aUser Datagram Protocol (UDP), Transmission Control Protocol (TCP),Transport Layer Security (TLS), or another protocol-based socket. Thephysical link for the socket is the station mode interface 122illustrated at 145. FIG. lb illustrates the flow of a frame, at 152,from the wireless device 106 to the wireless device 110 through theapplication layer tunnel 140.

Example Frame Encapsulation

FIG. 2 illustrates frame generation in accordance with aspects of awireless mesh access point with user-space tunneling. The framestructures are illustrated for communication of a frame from thewireless device 106 (illustrated as STA1) to another wireless device 110(illustrated as STA2) using inter-WMAP communication via the stationmode interface 122. The communication includes receiving frame 200 thatis sent from the wireless device 106 to the AP mode interface 120. Theframe 200 includes a layer two header (802.11), with fields including areceiver address (RA) 202, which in this example is the source AP modeinterface MAC address (illustrated as “AP1 MAC”), a transmitter address(TA) 204, which is the wireless device MAC address (illustrated as “STA1MAC”), a destination address (DA) 206, which is the MAC address of thedestination wireless device 110 (illustrated as “STA2 MAC”), a layerthree header 208 (illustrated as “IP header”) which in this caseincludes a destination address that is the IP address of the destinationwireless device IP address (illustrated as “DA=STA2 IP”) and a sourceaddress that is the IP address of the source wireless device IP address(illustrated as “SA=STA1 IP”), and a payload 210. It will be recognizedthat other fields may also be included. The AP mode interface 120receives frame 200 and converts the frame to an 802.3 Ethernet frameencapsulation format from an 802.11 wireless frame encapsulation formatresulting in a first encapsulated frame 212. The frame 212 is sent tothe bridge 130 which determines that the frame 212 is destined for thewireless device 110 associated with the destination WMAP 104. The bridge130 forwards the frame 212 to the network TAP interface 124, which inturn provides the frame for the application layer control logic 126, viaTAP file 127. The application layer control logic 126 employs the TAPlayer two tunnel interface, so the layer two header is kept when theapplication layer control logic 126 receives the frame.

The application layer control logic 126 sends the frame over the IPconnection interface 128 to the destination WMAP 104. To carry out theprocess, the network stack adds a layer three header to produce frame214. As such, the application layer control logic 126 causes frame 212to be encapsulated using the network stack. As a local frame, it can besent to the WMAP 104 using the station mode interface 122, at 145. Assuch, frame 214 is an encapsulated frame 212. The layer three header isshown at 216. The application layer control logic 126 sends theencapsulated frame 214 to the WMAP 104 via the IP connection interface128 and the station mode interface 122. The frame 214 is furtherencapsulated by the station mode interface 122 that adds a layer two(IEEE 802.11) header to frame 214 to produce a further encapsulatedframe 218. The frame 214 is sent to the network stack for transmission(WMAP 102 network stack). The network stack picks the station modeinterface 122 as the network interface to deliver the frame 214 and addsthe layer two header. The frame 218 includes both a layer two header andalso includes a layer three header (IP header). As such, the furtherencapsulated frame 218 includes a receiver address (illustrated as “AP2MAC”) that is the MAC address of the AP mode interface 132 of the WMAP104, a transmitter address (illustrated as “STA0 MAC”) that is thestation mode interface MAC address of the station mode interface 122 ofthe WMAP 102, and a destination address (illustrated as “AP2 MAC”) thatis the MAC address of the AP mode interface 132 of the WMAP 104. Theencapsulated frame 218 is destined for the WMAP 104 and is transmittedto the WMAP 104.

At the destination WMAP 104, the application layer control logic 136receives the frame 218 with the layer two and layer three headerstripped off resulting in frame 220. Layer two and layer three headersare stripped off by the AP mode interface's wireless stack andnetworking stack in the WMAP 104. In one example, the network stackremoves the layer three header and the AP mode interface's wirelessstack (e.g., driver) removes the layer two header.

The application layer control logic 136 sends frame 220 received fromthe IP connection interface 149, via the TAP file 148, to the networkTAP interface 134. The frame 220 is forwarded to the AP mode interface132 by the bridge 138. The AP mode interface 132 transmits frame 220 tothe wireless device 110 by converting it to an 802.11 wireless frameencapsulation from 802.3 Ethernet frame encapsulation. As such, theframe 222 is sent to the wireless device 110. The wireless device 110receives the frame 222 and converts the frame to an 802.3 frame shown asframe 224.

Sending frames or packets over the application layer tunnel 140 addslittle overhead, and airtime usage is efficient. If desired, a“zero-copy” implementation by the processor to copy data to, from, andbetween the kernel layer and user layer may be employed. However, anysuitable mechanism may be employed. In one example, a WMAP can becreated as a mesh leaf node by forming a tunnel connection with otherWMAPs. It is also possible that a WMAP can have multiple neighboringWMAPs that can provide backhaul services. In this case, a mesh pathselection method can be used to determine which WMAP has the mostoptimal path to deliver the frame with least cost, usually the cost to aroot mesh node. The WMAP can then form a tunnel connection to theneighboring WMAP with the least path cost. It will also be recognizedthat multiple tunnels to nearby access points may also be employed, anda mesh path selection operation can be used to find the best path andavoid undesirable looping. Each tunnel connection, in one example, usesone shared virtual network TAP interface, but multiple IP sockets (IPconnection interface) can be used, such as one IP socket for eachneighboring WMAP.

Stated another way, for the station mode interface 122, frames sentthrough the IP connection interface 128 are locally generated frames,not forwarded frames from other hosts, so the frames can be sent overthe station mode interface 122. The socket connection between the sourceand destination WMAPs can be a user datagram protocol (UDP),transmission control protocol (TCP), or transport layer security (TLS)connection. The physical link used by the socket connection to sendpackets to another WMAP in one example is the station mode interface asa backhaul. The wireless bridge can be implemented by a user-spacedaemon that shuffles frames between the TAP pipe and the IP socketconnection.

Example Hybrid Mesh Network

FIG. 3 illustrates a hybrid mesh network that employs IEEE 802.11s meshnetworking and techniques for user-space mesh networking using thetechniques of wireless mesh access point with user-space tunneling.Wireless mesh networking is employed using the station mode interfaceand an application-layer tunnel network connection which canheterogeneously co-exist with other mesh nodes using 802.11s or othermethods and a full mesh network can be formed by creating multipletunnels to nearby neighboring access points.

Three WMAPs 302, 304, and 306 are connected using IEEE 802.11s meshnetworking 308 at layer two, as illustrated by the solid lines in FIG.3. The mesh network can be extended using wireless devices 310, 312, and314. The wireless devices 310, 312, and 314 may include a chipset thatsupports wireless LAN, such as 802.11n, 802.11ac, or the like, but not802.11s. Using user-space mesh networking 316, the mesh network 300 canbe expanded, as illustrated by the dashed lines in FIG. 3, to includethe wireless devices 310, 312, and 314, as well as the WMAPs 302, 304,and 306, to increase the coverage area and reliability of the meshnetwork, to allow a wider use of chip sets, and to avoid the need tomodify kernel layer code. The WMAPs 302, 304, and 306 can concurrentlycommunicate using IEEE 802.11s mesh networking 308 and user-space meshnetworking 316. As such, the above implementation is not particularlydependent on a chip set manufacturer, and/or the associated driver,firmware, or wireless stack provided by such suppliers. The WMAPs arecapable of concurrent station mode interface use and softAP operationwhich is supported by nearly all modem Wi-Fi chip sets.

Example Methods

Example methods 400 and 500 are described with reference to FIGS. 4 and5 in accordance with one or more aspects of a wireless mesh access pointwith user-space tunneling. The order in which the method blocks aredescribed are not intended to be construed as a limitation, and anynumber of the described method blocks can be skipped or combined in anyorder to implement a method or an alternate method. Generally, any ofthe components, modules, methods, and operations described herein can beimplemented using software, firmware, hardware (e.g., fixed logiccircuitry), manual processing, or any combination thereof. Someoperations of the example methods may be described in the generalcontext of executable instructions stored on computer-readable storagememory that is local and/or remote to a computer processing system, andimplementations can include software applications, programs, functions,and the like. Alternatively or in addition, any of the functionalitydescribed herein can be performed, at least in part, by one or morehardware logic components, such as, and without limitation,Field-programmable Gate Arrays (FPGAs), Application-specific IntegratedCircuits (ASICs), Application-specific Standard Products (ASSPs),System-on-a-chip systems (SoCs), Complex Programmable Logic Devices(CPLDs), and the like.

FIG. 4 illustrates example method(s) 400 of a wireless mesh access pointwith user-space tunneling as generally related to a WMAP acting as asource node for user-space mesh networking. At block 402, a source WMAP(e.g., WMAP 102) determines that a frame (e.g., frame 200) from firstdevice (e.g., wireless device 106) is destined for a second device(e.g., wireless device 110) associated with a second, destination WMAP(e.g., WMAP 104). For example, the bridge 130 uses a bridge table totrack which frames go to which interfaces in the source WMAP.

At block 404, the source WMAP encapsulates, using the application layercontrol logic (e.g., application layer control logic 126) the frame toproduce a first encapsulated frame (e.g., frame 212) that includes anInternet Protocol (IP) header and a payload, the Internet Protocol (IP)header including an IP destination address of the second WMAP and an IPsource address of the first WMAP, and the payload including a header andpayload data from the frame. For example, a layer three frame includesan IP destination address of the destination WMAP, an IP source addressof the source WMAP, and a payload that includes the header and payloaddata from the frame (e.g., frame 200) that was provided by the firstdevice.

At block 406, the source WMAP sends the encapsulated frame to thedestination WMAP using a station mode interface (e.g., the station modeinterface 122). For example, the application layer control logic 126sends the frame 212 in a tunnel after it is further encapsulated by thestation mode interface 122 with a layer two header. The station modeinterface 122 treats the entire frame 214 as a payload and adds a layertwo header thereby further encapsulating the frame 214 into anencapsulated frame 218 formatted as a station mode frame. Stated anotherway, the application layer control logic 126 is used to send theencapsulated frame 212 over the application layer tunnel 140 through thestation mode interface 122 to the destination WMAP using the stationmode interface that adds the layer two header to make the frame a sourceWMAP generated station mode interface frame.

FIG. 5 illustrates example method(s) 500 of a wireless mesh access pointwith user-space tunneling as generally related to a WMAP acting as adestination node for user-space mesh networking. At block 502, adestination WMAP (e.g., WMAP 104) receives an encapsulated frame (e.g.,the station mode interface encapsulated frame 218) via an access pointmode interface (e.g., the access point mode interface 132) from astation mode interface (e.g., the station mode interface 122). Forexample, the access point mode interface 132 removes a layer two headerfrom the encapsulated frame 218 and the kernel layer strips the layerthree header via the network stack to produce a layer two unencapsulatedframe 220 which is the same frame as frame 212.

At block 504, the AP mode interface in the destination WMAP provides theunencapsulated frame to an IP connection interface (e.g., IP connectioninterface 149) in the application layer control logic (e.g., theapplication layer control logic 136) which sends the unencapsulatedframe via a TAP file (e.g., the TAP file 148) to a network TAP interface(e.g., the network TAP interface 134).

At block 506, the network TAP interface of the destination WMAP forwardsthe frame to the AP mode interface via a bridge, (e.g., the bridge 138).The TAP file of the application layer control logic 136 provides theframe for the bridge.

At block 508, the access point mode interface converts the frame to awireless frame packet format, such that the access point mode interface132 converts the frame to an 802.11 wireless frame (e.g., the frame 222)encapsulation, from an 802.3 Ethernet frame encapsulation and sends theconverted frame to a destination wireless device (e.g., the wirelessdevice 110).

Example Device

Referring to FIG. 6, a block diagram of a WMAP is shown. A WMAP includesone or more processors 602 and memory 604. The memory can be anysuitable volatile or non-volatile memory including ROM, RAM, DRAM, SRAM,or any other suitable memory. The processor 602 may include one or morecentral processing units that include one or more cores or any othersuitable processors including digital signal processors or any othersuitable logic. The WMAP also includes radio frequency interfaces 606 toallow the WMAP to communicate with wireless devices and other WMAPs viaantennas 608. Non-radio frequency interfaces 610 such as local areanetwork interfaces are also utilized if desired. The WMAP also includesin this example, input/output devices shown at 612 which includekeyboards, touchscreens, audio input systems or any other input/outputdevices as desired. The various components are interconnected throughsuitable communication links shown generally at 614.

The memory 604 in one example, includes instructions that when executedby the processor(s)s 602, causes the processor(s) 602 to operate as thevarious interfaces and application layer control logic described above.As such, in this example, WMAP application layer tunnel code 616includes instructions that the processor(s) 602 execute to operate asthe application layer control logic 126. Also stored in the memory 604is kernel space code 618 which includes instructions that theprocessor(s) 602 execute to operate as the various processes in thekernel layer including, for example, the bridge 130, the AP modeinterface 120, the network TAP interface 124, and the station modeinterface 122. A similar structure may be employed for the destinationWMAP and it will be recognized that a WMAP may serve as either a sourceWMAP, a destination WMAP, or both.

Although aspects of a wireless mesh access point with user-spacetunneling have been described in language specific to features and/ormethods, the subject of the appended claims is not necessarily limitedto the specific features or methods described. Rather, the specificfeatures and methods are disclosed as example implementations of awireless mesh access point with user-space tunneling, and otherequivalent features and methods are intended to be within the scope ofthe appended claims. Further, various different aspects are described,and it is to be appreciated that each described aspect can beimplemented independently or in connection with one or more otherdescribed aspects.

What is claimed is:
 1. A method for forwarding a frame by a firstwireless mesh network access point (WMAP) comprising: determining, bythe first WMAP, that the frame from a first device is destined for asecond device that is associated with a second WMAP; encapsulating,using application layer control logic, the frame to produce a firstencapsulated frame that includes an Internet Protocol (IP) header and apayload, the Internet Protocol (IP) header including an IP destinationaddress of the second WMAP and an IP source address of the first WMAP,and the payload including a header and payload data from the frame; andsending the first encapsulated frame to the second WMAP using a stationmode interface of the first WMAP, the sending being effective to causethe second WMAP to forward the frame to the second device.
 2. The methodof claim 1, wherein encapsulating the frame to produce the firstencapsulated frame comprises: receiving the frame from a virtual tunnelinterface; and using a user-space file handle of the virtual tunnelinterface to encapsulate the frame as a layer three frame.
 3. The methodof claim 1, wherein encapsulating the frame to produce the firstencapsulated frame comprises: producing the first encapsulated frame toinclude as payload: a header comprising a media access control (MAC)address associated with each of the first and second devices, and an IPheader that includes a destination IP address of the second device, asource IP address of the first device, and the payload data of theframe.
 4. The method of claim 1, wherein sending the first encapsulatedframe comprises: further encapsulating the first encapsulated frame byusing the station mode interface to add a layer two header to the firstencapsulated frame to produce a second encapsulated frame, the secondencapsulated frame including a header comprising a receiver address (RA)that includes a media access control (MAC) address of a destination APmode interface of the second WMAP, a source address (SA) that includes aMAC address of the source station mode interface of the first WMAP, anda destination address (DA) that includes a MAC address of thedestination AP mode interface of the second WMAP.
 5. The method of claim1, comprising: receiving, by the first WMAP, the frame from the firstdevice using an Access Point (AP) mode interface.
 6. The method of claim1, wherein sending the first encapsulated frame to the second WMAP usesan IEEE 802.11 standard other than the IEEE 802.11s standard.
 7. Asource wireless mesh access point (WMAP) comprising: an access point(AP) mode interface; a station (STA) mode interface; and the source WMAPconfigured to: determine that a frame, received via the AP modeinterface, from a source device is destined for a destination deviceassociated with a destination WMAP; encapsulate, using application layercontrol logic, the frame to produce an encapsulated frame that includesan Internet Protocol (IP) header and a payload, the Internet Protocol(IP) header including an IP destination address of the destination WMAPand an IP source address of the source WMAP, and the payload including aheader and payload data from the frame; and send the encapsulated frameto the destination WMAP, using the station mode interface, which iseffective to cause the destination WMAP to forward the frame to thedestination device.
 8. The source WMAP of claim 7, comprising: a layertwo virtual network interface; and a bridge coupled to the AP modeinterface and the layer two virtual network interface, the bridgeconfigured to: receive the frame from the AP mode interface; determinethat the frame is destined for the destination device associated withthe destination WMAP; and based on the determination, forward the frameto the layer two virtual network interface.
 9. The source WMAP of claim8, wherein the application layer control logic is configured to: receivethe frame from the layer two virtual network interface; and use auser-space file handle of a virtual tunnel interface to encapsulate theframe as a layer three frame.
 10. The source WMAP of claim 7, whereinthe application layer control logic is configured to: produce theencapsulated frame with an Internet Protocol (IP) header; and producethe encapsulated frame to include as payload: a header comprising amedia access control (MAC) address associated with each of the sourcedevice and the destination device, and an IP header that includes adestination IP address of the destination device, a source IP address ofthe source device and the payload data of the frame.
 11. The source WMAPof claim 10, wherein the station mode interface is configured to:further encapsulate the encapsulated frame by adding a layer two headerto the encapsulated frame, the further encapsulated frame including aheader comprising a receiver address (RA) that includes a media accesscontrol (MAC) address of the destination AP mode interface of thedestination WMAP, a source address (SA) that includes a MAC address ofthe source station mode interface of the source WMAP, and a destinationaddress (DA) that includes a MAC address of the destination AP modeinterface of the destination WMAP.
 12. The source WMAP of claim 7,comprising: one or more processors; and memory comprising instructionsexecutable by the one or more processors to cause the one or moreprocessors to perform operations of the AP mode interface, the virtualtunnel interface, and the STA mode interface as kernel-space operations,and to perform the application layer control logic operations at anapplication layer in a user-space.
 13. The source WMAP of claim 7,wherein the access point (AP) mode interface is an IEEE 802.11 AP modeinterface, and wherein the station (STA) mode interface is an IEEE802.11 STA mode interface.
 14. The source WMAP of claim 13, wherein theIEEE 802.11 AP mode interface and the IEEE 802.11 STA mode interfaceimplement a version of the IEEE 802.11 standard other than the IEEE802.11s standard.
 15. The source WMAP of claim 13, comprising an IEEE802.11s chipset, and wherein the source WMAP is configured toconcurrently communicate via a second Wi-Fi mesh network using the IEEE802.11s standard.
 16. A destination wireless mesh access point (WMAP)comprising: an access point (AP) mode interface; application layercontrol logic; and a virtual tunnel interface; the AP mode interfaceconfigured to: receive an encapsulated frame from a source WMAP; removea layer two and a layer three header from the encapsulated frame toproduce an un-encapsulated frame; and provide the un-encapsulated frameto the application layer control logic; the application layer controllogic configured to: send the un-encapsulated frame to the virtualtunnel interface; the virtual tunnel interface configured to: forwardthe un-encapsulated frame to the AP mode interface; and the AP modeinterface configured to: convert the un-encapsulated frame to a wirelessframe in wireless frame format; and send the wireless frame to adestination device.
 17. The destination WMAP of claim 16, furthercomprising a bridge coupled between the AP mode interface and thevirtual tunnel interface, the bridge configured to: receive theun-encapsulated frame from the virtual network interface; determine thatthe un-encapsulated frame is destined for the destination device that isassociated with the destination WMAP via the AP mode interface; andbased on the determination, forward the un-encapsulated frame to the APmode interface.
 18. The destination WMAP of claim 17, the applicationlayer control logic comprising: a TAP file; and an Internet Protocol(IP) connection interface configured to: receive the un-encapsulatedframe from the virtual network interface; and write the un-encapsulatedframe to the TAP file; and the TAP file configured to: send theun-encapsulated frame to the virtual network interface.
 19. Thedestination WMAP of claim 15, wherein the AP mode interface is an IEEE802.11 AP mode interface, and wherein the IEEE 802.11 AP mode interfaceimplements a version of the IEEE 802.11 standard other than the IEEE802.11s standard.
 20. The destination WMAP of claim 15, comprising anIEEE 802.11s chipset, and wherein the destination WMAP is configured toconcurrently communicate via a second Wi-Fi mesh network using the IEEE802.11s standard.